

def get_ans2(n):
    dp = [[0]*(6 * n) for i in range(n)]

    for i in range(6):
        dp[0][i] = 1
    for i in range(1, n):  # 1，相当于2个骰子。
        for j in range(i, 6 * (i + 1)):  # [0,i-1]的时候，频数为0（例如2个骰子不可能投出点数和为1）
            dp[i][j] = dp[i - 1][j - 6] + dp[i - 1][j - 5] + dp[i - 1][j - 4] + \
                       dp[i - 1][j - 3] + dp[i - 1][j - 2] + dp[i - 1][j - 1]
    count = dp[n - 1]
    return count


print(get_ans2(3))